Um die Welt von World of Warcraft kennenzulernen, kann der Spieler eine Vielzahl von so genannten Quests (Aufgaben/Missionen) annehmen, die ihm Erfahrungspunkte und Belohnungen in Form von virtuellem Geld (sogenanntem Gold), Ausrüstungsgegenständen, oder anderen so genannten Items einbringen. Im gesamten Spiel existieren mehr als 9000 dieser Quests.[15] Weiterhin erhält der Spieler –: genretypisch für die meisten Rollenspiele –: Erfahrungspunkte für den erfolgreichen Kampf gegen computergesteuerte Charaktere und Monster. Auch für das Erkunden unbekannter Gebiete gibt es Erfahrungspunkte. Nach dem Erreichen einer bestimmten Anzahl von Erfahrungspunkten steigt der Charakter um einen Level (Stufe) auf. Bis Stufe 60 kann man mit jedem geraden, über Stufe 60 mit jedem Stufenanstieg neue Fähigkeiten bei einem Lehrer erlernen, welche den Charakter verbessern. Weiterhin erhält der Charakter ab der zehnten Stufe nach jedem zweiten Stufenanstieg einen Talentpunkt, den man für die Spezialisierung der Fähigkeiten benutzen kann. Die maximale Stufe des Grundspiels ist 60, mit der Erweiterung The Burning Crusade erhöht sich das Limit auf Stufe 70, mit der Erweiterung Wrath of the Lich King auf 80 und mit Cataclysm auf 85.[16] Wie in den meisten Rollenspielen können die Spieler Gruppen bilden, um gemeinsam zu kämpfen oder Missionen zu erfüllen, sowie Dungeons oder Schlachtzüge zu bewältigen. Manche Aufgaben lassen sich nur zusammen lösen und bestimmte Items nur mit Gruppen erlangen. Dieses ist ursächlich für den Zusammenhalt der Spielergemeinschaft.